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MICROPROCESSEUR COMPORTANT UNE INSTRUCTION D ' INVERSION 
DES BITS D'UN MOT BINAIRE 

La presente invention concerne les microprocesseurs 
et plus particuliSrement les microprocesseurs destines a 
gSrer des equipements pferipheriques . 

5 De tels Squipements sont generalement connectSs au 

microprocesseur par 1 ' intermediaire de ports 
d» entr§e/sortie paralleles ou series. Or il arrive 
frequemment que I'ordre des bits de mots ^changes avec de 
tels equipements periph§riques soit invers§, suivant que 

10 1 • on se trouve du c6t6 de 1 ' Sq[uipement ou du 
microprocesseur. Cela signifie, par exemple pour un mot 
de 8 bits de 0 a 7, que le bit 0 est transmis k la place 
du bit 7, le bit 6 H la place du bit 1, etc. II en 
resulte cjue pour que le microprocesseur puisse 

15 communiquer correctement avec I'equipement peripherique, 
il doit inverser les bits des mots binaires echanges avec 
1 • equipement . 

II s'av^re que cette operation d' inversion des bits 
de mots binaires est relativement coClteuse en nombre 
20 d' instructions et done en temps de traitement, ce qui 
peut poser des problemes importants lorsque 1' equipement 
doit §tre gSre en temps r6el en respectant des dSlais 
tres courts. 

La presente invention a pour but de supprimer cet 
25 inconv§nient , en partant de la constatation selon 
laquelle la plupart des microprocesseurs, raSme ceux 
pr^sentant une architecture simplifiSe, possSdent des 
instructions de manipulation des bits de mots binaires, 
telles que des instructions de decalage ou d'Schange de 
30 la partie de poids fort du mot avec la partie de poids 
faible. 

Cet objectif est atteint par la prevision d'un 
microprocesseur comprenant une unite centrale comportant 
une unit6 arithmStique et logique k au moins deux entries 
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et une sortie qui est rebouclee sur I'une desdites 
entries au moyen d'un chemin de donn§es, 1' unite 
arithmStique et logique comport ant des tnoyens pour 
effectuer des operations arithmetiques et logiques sur 
5 des mots binaires stockes temporairement dans des 
registres de l'unit§ centrale, 1* unite centrale 
comportant en outre une unite de decalage interposee sur 
le chemin de donnees de I'unit^ arithm^tique et logique, 
et comprenant des moyens pour effectuer des operations de 

10 decalage des bits de mots binaires qui lui sont 
appliquSs, et des moyens de selection pour selectionner 
une operation de d§calage k effectuer, caract6ris6 en ce 
qu'il comprend en outre des moyens pour effectuer une 
operation d' inversion de I'ordre des bits de mots 

15 binaires qui lui sont appliques, interposes sur -le chemin 
de donnees de 1' unite arithmetique, et des moyens de 
selection pour selectionner I'operation d' inversion, 
lorsque celle~ci est requise. 

Avantageusement, les moyens pour effectuer 

20 1' operation d' inversion sont intSgres dans 1' unite de 
decalage . 

De preference, 1' unite de decalage est interposee en 
amont de I'une des entrees de 1' unite arithmetique et 
logique . 

25 Alternativement, 1' unite de decalage est interposee 

en sortie de 1' unite arithmetique et logique • 

Selon une particularite de 1' invention, 1' unite de 
decalage comprend autant de demultiplexeurs qu'il y a de 
bits dans les mots S. traiter, chaque demultiplexeur 

30 comportant une entree binaire et autant de sorties 
binaires que d' operations de decalage k realiser, les 
sorties des demultiplexeurs etant chacune reliees k un 
fil d'un bus relie a la sortie de 1' unite de decalage et 
comportant au moins autant de fils que de bits dans les 

35 mots k traiter, les demultiplexeurs recevant en entree un 
bit respectif du mot applique en entree de 1' unite de 
decalage, et deiivrant en sortie la valeur du bit 
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applique en entree sur I'une des sorties du 
demultiplexeur, selectionnee en fonction de 1' operation 
de decalage a effectuer, le fil du bus auquel est 
connectee chaque sortie de chaque demultiplexeur etant 
choisi en fonction du rang dans le mot k traiter du bit 
appliqufi en entrSe du dfiraultiplexeur et de 1' operation de 
d6calage correspondant Sl la sortie du dSmultiplexeur . 

Selon une autre variante de realisation de 
1' invention, les moyens pour effectuer une operation 
d' inversion de I'ordre des bits de mots binaires sont 
disposes en amont de 1' unite de decalage. 

Ces objets, caractSristiques et avantages ainsi que 
d'autres de la prSsente invention seront exposes plus en 
detail dans la description suivante d'un microprocesseur, 
faite a. titre non limitatif en relation avec les figures 
jointes parmi lesquelles : 

- la figure 1 reprSsente d'une maniSre sch§matique et 
simplifiSe la structure d'un microprocesseur modififi 
selon 1 ' invention ; 

- la figure 2 montre en detail une partie de 1* unite de 
traitement du microprocesseur, modif i6e selon la presente 
invention ; 

la figure 3 montre une variante de realisation du 
microprocesseur represents sur la figure 1. 

La figure 1 reprSsente un microprocesseur 1 
comprenant une unite de traitement ou CPU 2 comportant 
notamment : 

- des regis t res 5 permettant de stocker temporairement 
des mots binaires mcoiipuies par le microprocesseur, et 
sur lesquels sont appliquees les differentes 
instructions executable s par le microprocesseur ; 

- une unite arithmetique et logique (ALU) 3 a deux 
entrees et une sortie, congue pour executer les 
instructions logiques et arithmetiques sur les mots 
binaires stock6s dans les registres 5 ; et 



1er depot 



4 

- deux multiplexeurs 6, 7 dont les entrees sont reliSes 
aux registres 5 et les sorties respectives aux dexix 
entr§es de I'ALU, pour sSlectionner deux des registres 
5 k appliquer respect ivement sur ces deux entries. 

Le multiplexeur 7 comprend en outre deux autres 
entrees dont I'une est reliee a la sortie de I'ALU et 
1' autre ^ un registre d' entree de donnee DTIN 10 de 
10 1' units de centrale 2. 

L' units arithmStique et logique 3 comporte deux 
entrees pour recevoir simultanSment deux mots binaires 
lorsqu'il s * agit d'exScuter une operation a deux 
operandes . 

15 Certains microprocesseurs comme celui represents sur 

la figure 1 comportent en outre une unite de decalage 4, 
interposee sur le chemin de donnSes de 1*ALU 3, c'est-^- 
dire entre la sortie de I'ALU et I'une de ses deux 
entrSes, cette units Stant congue pour recombiner dans un 

20 ordre different les bits des mots binaires appliquSs en 
entrSe de I'ALU, Sur la figure 1, 1» units de dScalage 4 
est disposee sur I'une des deux entrSes de I'ALU. Elle 
peut bien entendu etre interposSe & un autre endroit du 
chemin de donnSes de I'ALU 3, par exemple en sortie de 

25 1 'ALU. 

En outre, la sortie du multiplexeur 7 est rebouclee 
sur les registres 5 et reliSe a un registre de sortie de 
donnSes DTOUT 10 de I'unitS centrale 2. 

Par ailleurs, I'unitS centrale 2 comprend d'une 
30 maniSre classique une unitS de dScodage d' instructions 8 
congue pour commander I'ALU, les multiplexeurs 6, 7 et 
1' unite de decalage 4 en fonction des instructions 
executees par le microprocesseur 1. 

La figure 2 montre plus en dStail un exemple de 
35 rSalisation de I'unitS de dScalage. Sur cette figure, 
I'unitS de dScalage 4 comprend plusieurs dSmultiplexeurs 
21 a 24, a raison d'un dSmultiplexeur par bit des mots a 



1^ • 
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traiter 30. Chaque demultiplexeur regoit en entrge la 
valeur d*un bit respectif du mot applique en entree de 
1' unite 4 et comprend une sortie par operation de 
dScalage k rSaliser. Les sorties respect ives des 

5 dSmultiplexeurs sent relives Sl la sortie 20 de 1' unite 4 
par 1 ' intermfediaire d'un bus parallels 25 comportant 
autant de fils qu'il y a de bits dans les mots k traiter 
30. La connexion entre chaque sortie de chaque 
demultiplexeur et les fils du bus 25, est effectuee en 

10 fonction du rang du bit applique en entree du 
demultiplexeur et de l»op§ration de decalage 
correspondant a la sortie du demultiplexeur. 

La premiSre operation de dScalage "=" est rfialisSe 
par les premieres sorties des dSmultiplexeurs 21 Sl 24 qui 

15 delivrent le mot binaire applique en entree- 19 sans 
aucune transformation . 

La seconde et la troisieme operation de decalage 
"LSH" et "RSH" delivrent respectivement sur la seconde et 
troisieme sortie des demultiplexeurs 21 k 24, un mot 

20 binaire correspondant au mot binaire d' entree 3 0 sur 
lequel on a effectuS un dScalage d'un bit respectivement 
vers la gauche et vers la droite. Ainsi, ces operations 
envoient le bit n de poids fort du mot d' entree 3 0 
respectivement sur les bits 0 et n-1 du mot de sortie, le 

25 bit k du mot d' entree respectivement sur les bits k+1 et 
k~l du mot de sortie (0 < k < n) et le bit 0 du mot 
d' entree respectivement sur les bits 1 et n du mot de 
sortie. 

La quatridme operation de decalage 24 delivre sur 
30 les quatriSmes sorties respect ives des demultiplexeurs 21 
a 24 , un mot binaire de sortie correspondant au mot 
d' entree 3 0 dans lequel on a interverti les parties de 

poids fort (bits n cL pour un mot de n+1 bits, n+1 

etant pair) et de poids faible (bits ^ ^ a 0) . 

35 Selon 1' invention, 1* unite de decalage 4 comprend 

une cinquieme operation de dScalage "EXC" obtenue par les 
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cinquiemes sorties respectives des demultiplexeurs 21 a 
24, qui dSlivrent un mot correspondant au mot binaire 
d' entree 3 0 avec la position des bits inversee, Ainsi, 
cette operation envoie le bit k du mot d'entrSe 30 Sl n+1 
5 bits sur le bit n-k du mot de sortie. 

Bien entendu, il existe de nombreuses autres fagons 
de realiser 1' unite de dgcalage 4, et I'homme de I'art 
peut ais^ment rSaliser 1' unite de decalage d» autres 
manieres sans sortir du cadre de la presente invention 

10 telle que d§finie dans les revendi cat ions annexees. 

Ainsi, elle peut Stre rSalisfie & I'aide de cinq 
circuits cS.bl6s de dficalage, 3. raison d'un circuit par 
operation de decalage ^ rfialiser, chaque circuit recevant 
en entree le mot binaire a traiter, I'une des sorties de 

15 ces circuits cS-bles etant selectionnee pour etre envoyfie 
en sortie de 1' unite de dScalage 4, ^ 1 ' aide d'un 
multiplexeur comport ant une entree de commande de 
selection permettant de selectionner 1' operation de 
dScalage k effectuer. Chaque circuit de dScalage est 

20 realise simplement par des lignes interconnectant de 
maniSre appropriSe les bits d'entrSe avec les bits de 
sortie du circuit. 

Dans la variante du microprocesseur represents sur 
la figure 3, 1' unite de decalage 4 classique n'est pas 

25 modifiee. Pour realiser la fonction d'inversion des bits, 
on a ajout€ un circuit supplementaire 4' dans le chemin 
de donnSes de I'ALU 3, qui est congu pour realiser la 
fonction d' inversion des bits lorsque le dScodeur 
d' instruction rencontre une telle commande dans les 

30 instructions executSes . Un tel circuit 4 ' peut etre 
realise simplement par un circuit cable dans lequel les 
entrees des bits k du mot a traiter sont soit reliees aux 
sorties des bits k (sans changement d'ordre) dans le cas 
oO la fonction d* inversion n'est pas requise, soit aux 

35 sorties des bits, n-k (n+1 etant le nombre de bits des 
mots k traiter), dans le cas contraire. 
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L'unit6 de decalage 4 peut encore etre realises ^ 
l»aide de n+1 multiplexeurs, n+1 etant le nombre de bits 
des mots binaires 30 3. traiter, chaque multiplexeur 
recevant en entrSe tous les bits du mot binaire appliqu6s 

5 en entree de 1' unite de dScalage. Les sorties respectives 
des multiplexeurs dfilivrent respect ivement les bits du 
mot de sortie, les multiplexeurs 6tant commandos 
sSlectivement de maniSre rSaliser les operations de 
transformation decrites ci-avant, par exemple en 

10 remplissant un registre avec un mot de commande ayant n+1 
bits, chaque bit §tant applique ^ la commande selective 
d'un multiplexeur respectif . Le mot de commande peut §tre 
issu d'une table correspondant S 1 'operation de 
transformation k realiser. II est §. noter que cette 

15 structure autorise d'autres operations de transformation. 
II suffit §. cet effet de prevoir un mot de commande 
correspondant dans la table. 



1 
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REVEND I CATIONS 

1. Microprocesseur comprenant une imit§ centrale (2) 
comportant une unit^ arithmetique et logique (3) sL au 
moins deux entries et une sortie cpii est reboucl6e sur 
I'une desdites entries au moyen d'un chemin de donnSes, 

5 1 'unite arithmetique et logique (3) comportant des moyens 
pour effectuer des operations arithmetiques et logiques 
sur des mots binaires stock^s temporairement dans des 
registres (5) de I'unitS centrale (2), I'unite centrale 
comportant en outre une unit6 de d^calage (4) interposee 

10 sur le chemin de donnfies de I'unitS arithmetique et 
logique (3), et comprenant des moyens pour effectuer des 
operations de decalage des bits de mots binaires qui lui 
sont appliques, et des moyens de selection pour 
select ionner une operation de decalage ^ effectuer, 

15 caracterise en ce qu'il comprend en outre des moyens (4, 
4') pour effectuer une operation d' inversion de I'ordre 
des bits de mots binaires qui lui sont appliques, 
interposes sur le chemin de donnees de 1' unite 
arithmetique, et des moyens de selection pour 

20 seiectionner 1' operation d' inversion, lorsque celle-ci 
est requise. 

2. Microprocesseur selon la revendication 1, 
caracterise en ce que les moyens (4 ' ) pour effectuer 

25 1' operation d' inversion sont integres dans 1' unite de 
decalage (4) • 

3. Microprocesseur selon la revendication 2, 
caracterise en ce que 1' unite de decalage (4) est 

30 interposee en amont de I'une des entrees de 1» unite 
arithmetique et logique (3) . 

4. Microprocesseur selon la revendication 2, 
caracterise en ce que 1' unite de decalage (4) est 
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interposSe en sortie de 1* units arithm§tique et logique 
(3) . 

5. Microprocesseur selon I'une quelconque des 

5 revendications 1^4, caractSrisS en ce que l'unit6 de 
dScalage comprend autant de d§multiplexeurs (21 a 24) 
qu'il y a de bits dans les mots a traiter (30), chaque 
demultiplexeur comportant une entr§e binaire et autant de 
sorties binaires que d' operations de decalage a realiser, 

10 les sorties des dSmultiplexeurs etant chacune reliees a 
un fil d'un bus (25) relig a la sortie (20) de 1' unite de 
d§calage et comportant au moins autant de f ils . que de 
bits dans les mots a traiter, les demultiplexeurs (21 Sl 
24) recevant en entrSe un bit respectif du mot appliqug 

15 en entree (19) de 1' unite de dficalage (4), et dSlivrant 
en sortie la valeur du bit appliqu§ en entree sur l^une 
des sorties du demultiplexeur, sSlectionnge en fonction 
de 1 'operation de decalage ^ effectuer, le fil du bus 
(25) auquel est connect^ chaque sortie de chaque 

20 dSmultiplexeur 6tant choisi en fonction du rang dans le 
mot a traiter du bit appliqu§ en entree du demultiplexeur 
et de 1' operation de decalage correspondant & la sortie 
du demultiplexeur. 

25 6. Microprocesseur selon I'une quelconque des 

revendications 1 a 5, caracterisS en ce que les moyens 
(4') pour effectuer une operation d* inversion de I'ordre 
des bits de mots binaires sont disposes en amont de 
1' unite de decalage (4) . 
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